Entanglement and quantum groups 
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We describe quantum mechanical entanglement in terms of compact quantum groups. We prove an 
analog of positivity of partial transpose (PPT) criterion and formulate a Horodecki-type Theorem. 



I. INTRODUCTION 

Quantum entanglement has been one of the most 
challenging problems of modern quantum mechan- 
ics. We briefly recall here the definition, referring the 
reader to Ref. [1] for a complete overview. We con- 
sider a composite quantum system, composed of two 
subsystems. If the individual systems are described 
by Hilbert spaces Ti and Ti, then, according to the 
postulates of quantum theory, the composite system 
is described by the tensor product Ti®Ti. In this work 
we will be interested only in those cases when Ti and 
Ti can be chosen to be finite-dimensional, e.g. for a 
pair of spins. A state of the system is represented by 
a density matrix g, that is a positive operator from 
C(Ti ®Ti), normalized by trg =1. In an obvious way, 
if g and g are states of the individual subsystems, then 
the product g (g> g is a state of the compound system. 
And so are convex combinations of such products: 



A 



P\Q\ ® Q\, P\ > 0. 



(1) 



It turns out, however, that not every state of the whole 
system can be represented in the above form [2] — the 
state space of the composite system is strictly larger. 
Those states which admit the above representations 
are called separable or classically correlated and those 
which do not — entangled. Intuitively, entangled states 
reflect a very strong correlation between the subsys- 
tems. So strong that it even violates a certain locality 
principle [3]. From a more practical point of view, 
entanglement is a resource for quantum information 
processing, e.g. for teleportation, computation, cryp- 
tography [1]. However, the question of an efficient 
characterization of entangled states turned out to be 
a very hard task: despite many attempts, this problem 
still does not possess a satisfactory solution [1]. 

In previous works we proposed [4] and developed 
[5] a novel method of studying (generalized) entan- 



glement using abstract harmonic analysis on ordinary 
compact groups. The core of the method is identi- 
fication of the Hilbert spaces describing the system 
with representation spaces of some compact groups. 
Then with the help of Fourier transform we switch 
from density matrices to continuous positive definite 
functions on direct product of the groups and define 
and study entanglement in terms of those functions. 
The main result of that approach [5] is a Horodecki- 
type Theorem [6], characterizing entanglement of pos- 
itive definite functions in terms of positive definiteness 
preserving maps of continuous functions. 

In this note we show how the above classical analysis 
can be extended to compact quantum groups (CQG). 



II. COMPACT QUANTUM GROUPS AND 
THEIR DIRECT PRODUCTS 

We begin with the notation and briefly recall some 
basic facts. We follow the approach of Woronowicz [7- 
9]. Let (A, A a) and (B,Ab) be two compact quan- 
tum groups, where A, B are unital C*-algebras and 
Aa,Ab are the coproducts. Let {u a } and {v@} be 
the complete families of irreducible unitary corepre- 
sentations of (A,Aa) and (B,Ab) respectively. Just 
like in the classical theory, all such corepresentations 
are finite-dimensional [8]. We denote by Ti a and Tip 
the carrier Hilbert spaces of u a and v 13 respectively, 
so that u a and v 13 are unitary elements of £(Ti a ) <8> A 



and C(Tip) <g> B respectively. Fixing once and for- 
ever orthonormal bases {ef}i=i,. n a = dimTi a 
ip, mp = AivaTip in each carrier space 



and {ef } k =i, 



Ti a and Tip, v 
and rap x mp, 



P can be identified with 



matrices \v£ 



77- q/ X Tl(y 

with entries in A 
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and B respectively. They satisfy comultiplication rule: 
AAufj = J2 r u fr ® and analogously for A B vf k . 

Let A (B) be a linear span of all matrix elements 
u ?j ( v m) °f a H irreducible corepresentations of (A, A a) 
(respectively (B,Ab)). This is an analog of the alge- 
bra of polynomial functions on an ordinary group. It is 
a dense *-subalgebra of A (B), closed with respect to 
the comultiplication, and carrying structure of a Hopf 
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algebra [8, 11]. We recall (see e.g. [8]) how counit and 
coinverse (antipode) maps, denned on the above Hopf 
algebra, act respectively on the matrix elements: 

e A {u%)=5 ij , k a («« ) = «"<*. (2) 

and similarly for Eb,kb defined on B. 

The main object of our study will be a direct prod- 
uct: 

(A,A A )x (B,A B ) = (A®B,A), (3) 
A := (id ® <jab ® id)(A^ ® As), (4) 

where <tab : A® B — > f? ® A is the flip operator, and 
the tensor products are the minimal ones. The com- 
plete family of unitary irreducible corepresentations 
{U} of (A®B, A) can be chosen in the following form: 

U?k%--=<i®4v (5) 

given by (n a nip) x (n Q m^) matrices with entries from 
A ® B (note the labeling). Using definition (4) we 
check that they satisfy the right comultiplication rule: 

AE>Sj I =E0&®ESg I - (6) 

r,s 

The Hopf algebra, associated with the direct product 
(3)-(4) is given by the algebraic tensor product *4® a i g 
B. The counit and coinverse are naturally defined on 
it by 

e:=ea®£b, k:=ka®k>b- (7) 



III. QUANTUM FOURIER TRANSFORMS 
OF DENSITY MATRICES 

Let us consider density matrices g on 7i a ®Hp, i.e. 

q € £(H a ® W/j), Q ^ 0, trp = 1. We perform the 
following transform (cf. Refs. [4, 5] and see [10]): 

Q^Q--=Y, Q*H U W = (tr ® id) QU a P (8) 
i,...,l 

which associates with g an element of A ® a i g <S- The 
indices i, j refer here to the Hilbert space H. a , while 
k,lto7i(3 (cf. definition (5)). Before describing entan- 
glement, we show how positivity and normalization of 
q are encoded in q. 

Since, by definition (cf. Eqs. (2), (7)), e(C/^) = 
£^(«g-)£s(w^) = we obtain that: 

s{q) = tig = 1. (9) 

To describe the positivity property, let h = Ha ® 
tiB be a unique Haar measure on the product (A ® 
B,A) [7]. For convenience we define the following 
functionals on ^4® B: a/i(6) := h(ba), ha(b) := h(ab), 



a,b <E A ® B . Then £ satisfies an analog of positive 
definiteness: 

(a*hK(g> ha)Ag ^ for any a£A®B. (10) 

Note that from definitions (2), (5), and (7)), 
K (U ikj i) = U jlik . 

To prove statement (10), we first use Eq. (6) and 
then the above quoted property of the coinverse: 

(a*hn ® hajAg = 

= E<^£^(<>*)M<&) 

r.s 

r,s 

r,s i,...,l 

= E^VsHrs) > 0, (11) 



where ip rs := £\ fc h { aU rsik) e ? ® g f e W a ® W^, with 
the overbar denotin g com plex conjugate. We used 
the identity h(a*) — h(a) and by (-|-) we denote the 
standard scalar product in the corresponding Hilbert 
spaces. 

The main weakness of the proposed definition of 
positive definiteness (10) is that it can be formulated 
only on the respective Hopf algebras, since generally 
coinverse cannot be prolonged to the whole of the 
quantum group. One possible way out is to take norm- 
closure in A®B of the set of positive definite elements. 
However, for the purpose of this note we will not con- 
sider such a closure and continue with purely algebraic 
considerations. 

Consider a separable g € jC(Ti. a l S>Ti.0), i.e. a density 
matrix g representable as the following finite convex 
combination: 

= $>A$S®(& Qx,&>0- (12) 

A 

Then its transform g is also separable, that is [12]: 

= $>A&®& (13) 

A 

where for all A, g^ € A and g 1 ^ € B satisfy the nor- 
malization (9) and the positive definiteness (10) con- 
ditions on (A,Aa) and (B,Ab) respectively. 

We would like to have the converse of the above 
fact. To that end we construct an inverse (in some 
sense to be clarified later) of the transformation (8). 
Let F a , respectively F 13 , intertwine the second con- 
tragredient representation u acc := (id ® K A )u a with 
u a , respectively v@ cc with v 13 [7, 11]: 

(id® K 2 A )u a = ( J F Q ®id)u a ((F Q )- 1 ®id),(14) 
(id ® k%)vP = (F 13 ® id)« /3 ((F /3 )" 1 ® id). (15) 
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Operators F a , F 13 are invertible, positive and 
uniquely fixed by the condition: trF Q = tr(i^ Q ) _1 > 
0, and analogously for F 13 [8, 11]. Then F"' 3 := 
F a (g> F 13 > intertwines (id <g> n 2 )U af3 with U a(3 . 
Now, given an arbitrary a E A <g> B we define for each 
a, (3 an operator a(a/3) on H. a <8> H/3 by [8, 9]: 

a(af3) := (id ® ah)-^=U af3 iy/F^, (16) 



Since C/ a/3 is irreducible, transformation (16) is 
onto. Recall that matrix element of irreps satisfy de- 
formed orthonormality relations [7, 11]: 



li..\{u)' a 



a * a 



) 



hA^u^r) 



5 aa 
' tr^ 
S aa ' 

_ A... F« 



(17) 
(18) 



and analogously for the irreps of [B, Ag). Thus: 

g = (trF af3 ) VF^ g{a(3) Vf^ (19) 

and one can recover g from its transform g. 

Now let a belong to A <8> a i g B. We show that if o is 
positive definite, i.e. satisfies (cf. Eq. (10)) 



(b*hn®hb)Aa ^ 



(20) 



for any b from A <£> B, then a (a/3) ^ for all 
a, (3. To better understand the condition (20), re- 
call that for an ordinary compact group G, when the 
relevant C*-algebra is just the standard C*-algebra 
of continuous functions on G, h(f) = J dgf(g), dg 
being the Haar measure on G, (nf){g) = /(.g _1 ), 
r{9) = W), and (Af)(g,h) = f(gh), Eq. (20) 
is just t he st andard positive definiteness condition: 
/ / dgdhb(g)b(h)a(g- 1 h) ^ (see Refs. [4, 5] for the 
Fourier analysis of density matrices and separability 
on ordinary compact groups). 

For more transparency, let us introduce compound 
indices i = (ik) pertaining to 7i a ® Tip. Since h is 
normalized, h(I) = 1, and h(n(a)) — a, we can rewrite 

h(u»f*a)=h(u«? k *a) as: 

h ( u ii* a ) h W)) = hK[h(u?fa)l 
= (hK(g>h)A(u^*aj = {hn®h)AU^*Aa 



Aa 



^ "j ' rm 

r,m,n 



1 rm Jnj 



Ao(21) 



where in the second line we used the invariance of the 
Haar measure: (/i®id)Aa = h(a)I = (id®/i)Aa, and 



then Eq. (6) and the identities: n(ab) — /t(6)/t(a), 
U°l? k * = K(U^ t ), and finally Eqs. (14)-(15). Substi- 
tuting Eq. (21) into the definition (16) we obtain: 

a(a/?)y =E( Fa/3 )i"i(^ Q/3 )i( Fa/3 )-^L x 



E 



Aa 



{F a *)l ml u% n {F<*eyjhK 



Aa 



Aa, 



(22) 



where f/^ := V F al3 U al3 and we used hermiticity 
of Hence, for an arbitrary vector ^ € H Q ® W/j: 

(V|a(a/3)V) - 

Aa 



= E E^5' Mc ® ft Ew 

s 3 i 

= ^2 (K hK ® hb s )Aa ^ 



(23) 



by positive definiteness of a (cf. Eq.(20)). 

Combining the above facts, given by Eqs. (10), (19), 
and (23), we obtain the following: 

Proposition 1 An operator g acting in the carrier 
space 7i a ® Tip is positive if and only if its transform 
g is positive definite, i.e. satisfies condition (10). 

The "-dual of the above Proposition also holds: 

Proposition 2 An element a of the associated Hopf 
algebra A ® a i 9 B is positive definite if and only if 
a(a/3) ^ for every irrep ce,/3. 

The proof in one direction readily follows from Eq. 
(23). To prove in the other, observe that, by defi- 
nition, a € A ® a ig B is a finite linear combination of 
matrix elements V%: a = ^ a ,p Eij ■ Then: 



(b*hn(g>hb)Aa 



EE<< 

ap i,j,k 



If all the matrices a^j are positive definite, then 
the above sums are positive and hence a is 
positive definite. But by Eq. (19) a a/3 = 

(trF af3 )y/F^a{a(3)y/F^. □ 



%h(bUg)h(bU%). (24) 



IV. SEPARABILITY 

In an obvious way the notion of separability given 
by Eq. (13) applies to an arbitrary element of A® a \ g B. 
The same remark applies here as to the positive defi- 
niteness: Since coinverse k has generally no extension 
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to the whole algebra A ® B, a way of extending sep- 
arability to the whole group would be to consider a 
norm-closure in A ® B of the set of separable states. 
Again, we will not pursue this line here and will be 
satisfied with purely algebraic facts. 

We are ready to prove the following fact, justifying 
the use of compact quantum groups in the study of 
entanglement (see Refs. [4, 5] for a classical analog): 

Proposition 3 A density matrix g € C(H a ® Hp) is 
separable if and only if its transform g is separable in 

A® a l g B. 

The implication in one direction we have already 
shown (cf. Eq. (13)). Now assume that g is separable: 



g = ^2p\a x ® b\, 



(25) 



where a\,b\ are positive definite for each A. Then g 
is separable too, which immediately follows from Eqs. 
(5), (16), and Proposition 1 applied to a\,b\: 

g(af3) = ^P^xia) ® b x (f3), a x (a),b x ((3) > 0. 

(26) 

By Eq. (19): 

g = (trF a trF |3 )^/F* <g> Vf^VF" <g> VfH, (27) 

so g is separable. □ 

Proposition 3 is a nice theoretical separability crite- 
rion, that allows to conclude about separability prop- 
erties of g is the separability properties of g are known, 
and vice versa. So far, we have been in fact mainly car- 
rying over the results know for quantum mechanical 
states to their transforms, either on compact (stan- 
dard [5] or quantum) groups. Still, having an explicit 
separable form of g implies immediately separability 
of g. 

Using the same technique, combined with the fact 
that A® alg B 3 a = E^EiX/^f , where 

o"' 5 = (tiF a(i )VF^a(a(3)\^F^, we show the fol- 
lowing basic: 

Proposition 4 An element a 6 A® a i g B is separable 
if and only if the operators a(a/3) are separable for 
every irrep a, (3. 

By Propositions 1 and 4, positive definite (separa- 
ble) elements of the associated Hopf algebra generate 
a family of positive (separable) operators, acting in 
the carrier spaces of irreps of the product {A ® B, A). 
Moreover, each (separable) density matrix can be ob- 
tained this way (cf. Eq. (19)). Thus, in analogy 
with the classical case [4, 5], a description of sepa- 
rable elements at the level of quantum group would 
provide a description of separable states in all dimen- 
sions, where the given quantum group has irreducible 
corepresentations. Motivated by this observation we 
state: 



Definition 1 (CQG Separability Problem) 

Given a positive definite element of the Hopf algebra 
A® a i g B, associated with the group (A®B, A), decide 
whether it is separable or not. 

Now we derive an analog of positivity of partial 
transpose criterion (PPT) [6, 13]. Note that from the 
definition (8) it follows that: 

This suggests the following definition of a "transposi- 
tion map" 9: 



9(a) := n(a)*. 



(29) 



Note that, quite surprisingly, 9 is a homomorphism 
rather than an antihomomorphism of the associated 
Hopf algebra: 9(ab) = 9(a)9(b), but, on the other 
hand, it is antilinear. From Propositions 1 and 2 we 
immediately obtain: 

Proposition 5 Let g act in Ti a ® Tip. Then g T2 > 
if and only if (id® 9)g is positive definite. 

We prove the following analog of the PPT criterion: 

Theorem 1 (Quantum PPT Criterion) // an el- 
ement a € A® a igB is separable, then (id® 9b)(i, or 
equivalently (9a ® id)a, is positive definite. 

First we need the following fact, which we prove in 
Appendix A. 

Proposition 6 If a is positive definite in A and b is 
positive definite in B, then a®b is positive definite in 
A® a i g B. 

Then it is enough to show that if a is positive def- 
inite then 9(a) is positive definite as well. Using the 
notation Aa = E(a) fll ® ° 2 one obtains: 

(b*hn ® hb)A9(a) = (b*hn <g> hb)n(a 2 )* ® k(oi)* 

(a) 



5^ft[K(/s(a 2 )*)6*]/i(6/s(oi)*) 

(a) 



^h(/c(ai)&*) h 6K(/c(a 2 )*) 



(a) 

= h(n(ai)b*) h(ba 2 ) = (b*hn <g> Kb) Aa ^ 0, (30) 

(a) 

where we used anti-comultiplicativity of k (cf. Ref. [8], 
Proposition 1.9): Ak = (k®k)<jA (a is the flip), and 
the identity: fc(/t(a)*) = a.D 

Finally, we state the following: [5, 6]: 

Theorem 2 (Quantum Horodecki Theorem) 

An element a of the quantum group (A ® B, A) is 
separable if and only if for every bounded linear map 
A: B — > A preserving positive definiteness, (id® A) a 
is positive 



The proof will be given elsewhere. 
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V. A SU q (2) EXAMPLE 

Here we present a simple example of the transform 
(8). We will consider a 2 <g> 2-dimensional quantum 
system in the singlet state: 



1 



*- = ^(|01>-|10», 



(31) 



where we use Dirac notation and 1 01} stands for the 
product of the basis elements eo <8> ei, etc. 

As the underlying groups we choose two copies of 
the quantum deformation of SU(2), i.e. SU q (2). Re- 
call [8, 14] that SU q (2) is obtained from a universal 
*-algebra generated by two generators a, c satisfying 
the relations: 

ac = qca, cc* — c*c, ac* = qc*a, 

a* a H — c*c = aa* + qcc* = I, (32) 

where q G [—1,1], ? ^ 0. Note that for q = 1 the 
resulting algebra is commutative and one recovers the 
standard SU(2) group. Comultiplication is defined 
by: 



A(a) := a <g> a — c* ® c, 
A(c) :~ a c + c® a* , 

and coinverse by: 

n(a) := a* k(c) := c 

q 

k(c*) := —qc*, n(a*) := a. 



(33) 



(34) 



The fundamental corepresentation is given by the uni- 
tary matrix: 



a 



(35) 



It is enough to consider the fundamental corepresen- 
tation of SU q (2) x SU q (2). Thus, as the irrep U we 
take u®u. Inserting Eqs. (31) and (35) into Eq. (8) 
(and stretching the notation a bit) we obtain: 

§_ = (\I>_|ti<g>u\I>_) 

= i(a<gia* + a* ®a + c®c* + c* ®c). (36) 

It is now a highly non-trivial fact, which follows from 
our analysis, that the above element cannot be repre- 
sented as a convex combination of products of positive 
definite elements. 



on compact quantum groups. So far we have mainly 
"translated" known results from the entanglement 
theory to harmonic analysis on the corresponding 
groups. In particular, Proposition 3 of the present 
paper point out equivalence of the separability of 
the states and their corresponding transforms. We 
strongly believe that further studies of harmonic anal- 
ysis, in particular in the case of finite groups, will al- 
low to obtain novel results concerning the separability 
problem in quantum mechanics. One of the goals of 
this series of papers is indeed to stimulate the interest 
of mathematicians and mathematical physicists work- 
ing in harmonic analysis in the separability problem. 

In the course of our analysis we have introduced a 
notion of positive definiteness (20). There are natural 
notions of positive elements in C* -algebras, as well as 
positive and completely positive maps of C* -algebras. 
For ordinary groups, positive definite functions de- 
fine positive functionals on the convolution algebra 
while positive maps correspond to positive definite- 
ness preserving maps [5]. In this context, note that 
condition (20) can be rewritten as {{hb)* * hb)a ^ 0, 
where the convolution of linear functionals is defined 
as [8] {rf * T])a := (?/ ® ff) Aa and the involution as 
r]*(a) := t](k(o)*). 

We would like to thank P. M. Soltan for discussions. 
We acknowledge the support of the EU IP Programme 
"SCALA", ESF PESC Programme "QUDEDIS", Euro- 
quam Programme FerMix, Trup Cualitat programme 
of the Generalitat de Catalunya, Spanish MEC 
grants (FIS 2005-04627, FIS2005-04627, FIS2008- 
00784, Conslider Ingenio 2010 "QOIT", Accionas In- 
tegradas). J. W. was partially supported by NSF 
grant DMS 0623941. M. L. acknowledges Humboldt 
Foundation. 



APPENDIX A: PROOF OF PROPOSITION 6 

Let a, b be positive definite elements from A and B 
respectively. We use the notation Aa = X^( a ) ai ® a 2j 
A6 = J2(b) hi ® ^2 For any finite linear combination 
c = Hi k °ik c t ® cf fr° m A® B \t then holds: 

(c*hK (g> hc)A(a (8) b) = 

= ^ [c*hn <g> hc)a\ ® b\ ® ® &2 

(o),(6) 

= ^2 h{KA{ai) ® KB{bl) C*)h(cd2 ® 62) 
(«),(&) 

= ^ c 3i H fj H i, where (Al) 



VI. CONCLUSIONS 



This paper follows the research lines of Refs. [4, 5] 
and relates the separability problem in quantum me- 
chanics to abstract problem of separability of posi- 
tive definite functions on compact groups, and now 



Hi ■■=J2 h ^A(a 1 )cf*)h A (c£a 2 ) 1 (A2) 

(a) 

and analogously for H^. Since a and b are positive 
definite, H A and H B are positive definite matrices 
and so is their tensor product H A <g> H B . Hence, 
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J2i,....i c ik c jiH^H^ ^ 0. Since any c from A <g> B 
is a norm-limit of linear combinations of product el- 
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